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Abstract 

Given a graph E we define E'-algebraic branching systems, show 
their existence and how they induce representations of the associated 
Leavitt path algebra. We also give sufficient conditions to guarantee 
faithfulness of the representations associated to E-algebraic branching 
systems and to guarantee equivalence of a given representation (or 
a restriction of it) to a representation arising from an E-algebraic 
branching system. 

1 Introduction 

Leavitt path algebras have been introduce by G. Abrams and G. Aranda 
Pino (see [I]) in 2005, as algebraic analogues of graph C*-algebras. Right af- 
ter the definition of these algebras there was a spur of activity in the subject, 
as researches established their structure and found applications to various 
topics in algebra (see PP,[2], [3] or [7]). Two years after the definition of 
Leavitt path algebras, Mark Tomforde proved the analogue of the graph C*- 
algebras uniqueness theorems to Leavitt path algebras and estabhshed the 



relation between graph C*-algebras and Leavitt path algebras (see [7j). We 
should note that neither the graph C*-algebras nor the Leavitt path algebras 
results are obviously consequences of the others. Actually it is often the case 
that analogue results have completely different proofs and, moreover, neither 
result can be seen to imply the other. 

It is in the spirit above that we write this paper. Our aim is to prove ana- 
logue versions of the representation theorems (for graph C*-algebras) in [3] 
and [6], that is, to show how to obtain representations of Leavitt path alge- 
bras from E-algebraic branching systems, to study these representations and 
to give sufficient conditions to guarantee that a representation of Lx{E) is 
equivalent to a representation arising from an E-algebraic branching system. 

As it is often the case, we use many different techniques from the ones 
used in [5] and [6], and what is even more interesting, we are able to ob- 
tain deeper versions, for Leavitt path algebras, of the results in [5] and [B]. 
Namely, we are able to state a sufficient condition to guarantee faithfulness 
of a representation induced by an E-algebraic branching system (We note 
that our condition is still valid even in the case of a graph E that does not 
satisfy condition (L), in which case the Cuntz-Krieger Uniqueness theorem 
of [7] fail). 

Among other things, we expect that the concrete faithful representations 
of Leavitt path algebras that we present here will deepen, and at the same 
time make it easier, the understanding of these algebras. Furthermore, we 
expect our results in the equivalence of representations to be useful for the 
study of irreducible representations of Leavitt path algebras. 

The paper is organized as follows: Below we recall some basic terminol- 
ogy and definitions about Leavitt path algebras, following [7]. We devote 
section 2 to the introduction of E-algebraic branching systems and the rep- 
resentations of Lk{E) induced by then. In section 3 we show that, for any 
graph E, we may always find representations induced by E-algebraic branch- 
ing systems. We present one of the main results of the paper in section 4, 
where we show that for any graph with no sinks it is possible to construct 
faithful representations arising from E-algebraic branching systems. In order 
to do so, we also present a sufficient condition for a representation arising 
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from a E-algebraic branching system to be faithful. In section 5, we make 
precise what we mean by equivalence of representations, and give a sufficient 
condition to guarantee that a given representation (or a restriction of it) is 
equivalent to a representation arising from an E-algebraic branching system. 
Finally, in section 6, we show that for certain graphs the sufficient condition 
of section 5 is always satisfied, that is, any representation (or a restriction 
of it) of Lk{E) is equivalent to a representation arising from an E-algebraic 
branching system. 

Before we proceed, let us recall some definitions: 

By a graph we always mean a directed graph E = {E^, E^,r, s), where E'^ 
is a countable set of vertices, E'^ is a countable set of edges and s : E^ E^ 
are the range and source maps. A path is a sequence a := 6162 . . . e„ of edges 
with r(ej) = s(ej+i), for 1 < i < n—1 and we say that the path a has length 
|a| := n. We denote the set of paths of length n by E^ and consider the 
vertices in E^ to be paths of length zero. We also let E* := UJ^q-^" denote 
the paths of finite length. 

We let {E^y denote the set of formal symbols {e* : e G -E^} and for 
a := 6162 . . . e„ G -E" we define a* := e*e*_i . . .e\ . We also define v* = v 
for all V ^ E^. 

Definition 1.1. (As in Jl^]). Let E he a directed graph, and K he a field. 
The Leavitt path algehra of E with coefficients in K, denoted Lk{E), is the 
universal K-algehra generated hy a set {f : f G E^}, of pairwise orthogonal 
idempotents, together with a set {e, e* : e & E^} of elements satisfying: 

1. s(e)e = er(e) = e for all e & E^ 

2. r(e)e* = e*s{e) = e* for all e e E^ 

3. e*f = 4,/r(e) for all eJeE^ 

4. V = Yl every vertex v with < #{e : s(e) = f } < 00 

ee-Bi:s(e)=ii 
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2 E-algebraic branching systems 



In this section we will define E-algebraic branching systems associated 
to a directed graph E and we will show how these E-algebraic branching 
systems induce representations of the associated Leviatt path algebra, in the 
K algebra of the homomorphisms in a certain module. 

We start with the definition of an E-algebraic branching system: 

Definition 2.1. Let X be set and let {i^ejeeBi? {Dv}v£eo be families of 
subsets of X such that: 

1. ReH Rd — for each d,e & with d ^ e, 

2. Du n = for each u,v & E'^ with u v, 

3. Re C Ds(e) for each e & E^, 

I D^^ U i?e if < #{e e E'^ : s(e) = v} < oo, 

e:s{e)=v 

5. for each e E E^, there exists a bijective map fe : -Dr(e) Re- 

A set X, with families of subsets {Re}eeE^, {Dv}y^E"' (''^d maps fe 
as above, is called an E- algebraic branching system, and we denote it by 
(X, {i?e}eg£;i, {i?u}^gEO, {/elegfii); or whcn no confusion arises, simply by 
X. 

Next, fix an algebraic branching system X. Let M be the K module 
of all functions from X taking values in K and let HomK{M) denote the K 
algebra of all homomorphisms from M to M (with multiplication given by 
composition of homomorphisms and the other operations given in the usual 
way). 

Now, for each e & E^ and for each v & E^,we will define homomorphisms 
Se, S* and Py in HamK^M). 
Let Se be defined as follows: 

{Se(t)) [X) = \ 

[O, iix^Re 
4 



where is a function in M. 

In order to simplify notation, in what follows we will make a small abuse 
of the characteristic function symbol and denote the above homomorphism 
by: 

Se(t) = XRe ■ 0° /e~^- 

In a similar fashion to what is done above, and making the same abuse 
of the characteristic function symbol, we define the homomorphism S* by 

5**0 = -(pO fe, 

where G M. 

Finally, for each v E E^, and for G M, we define Py by 

Pv(p = Xd, ■ 0, 

that is, Py is the multiplication operator by xd^, the characteristic function 
of Dy. 

Theorem 2.2. Let X he an E- algebraic branching system. Then there 
exists a representation (that is, an algebra homomorphism) vr : Lk{E) — )■ 
HomK{M) such that 

7r(e) = Se, vr(e*) = S* and 7r(t>) = P^, 

for each e E E^ and v E E^ . 

Proof. Since Lx{E) is an universal object, all we need to do is show that 
the families {S'e, S'*}ee£;i and {Pv}y^Eo satisfy the relations given in definition 

It is clear that all P^ are idempotents, and orthogonality follows from 
item 2 in definition 12.11 

Now, let e M. Notice that. 
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where the last equahty follows from condition 3 in definition 12.11 In a similar 
way, one shows that SePr(e) = Se and we have relation 1 in 11.11 Relation 2 
of the definition of the Leviatt path algebras follows analogously. 
To see that relation 3 holds notice that 

KSg{(t)) = ■ O /e) = XD,(,) ■XR,°fe-(pO /"^ O = Se,gPr{e), 

where we used that ReH Rg = 0, for g e, to obtain the last equality. 

Finally, notice that if < {e G -E^ : s(e) = v} < oo then Dy = |J Re, 

e:s{e)=v 

and hence 

{e:s{e)=v} {e:s{e)=v} {e:s{e)=v} 

= Y XRe- (1> = xd,- <P = Pv{4>)- 

{e:s(e)=D} 

□ 

Remark 2.3. Notice that theorem \2.2\ still holds if we change the module M 
of all functions from X to K for the module of all functions from X to K 
that vanish in all, but a finite number of points, of X . 

In the next section we consider the question of existence of E-algebraic 
branching systems(and their induced representations) for any given graph E. 

3 Existence of E-algebraic branching systems 

Let E he a graph, with E'^ and E^ countable. Next we show that there 
exists an E-algebraic branching system in M associated. Our proof is con- 
structive and one can actually obtain a great number of E-algebraic branching 
systems following the ideas below. 

Theorem 3.1. Let E = {E^,E^,r,s) be a graph, with E^,E^ both count- 
able. Then there exists an E-branching system X, where X is an (possible 
unlimited) interval o/M. 



6 



Proof. Let = {ei}°Zi (or, if is finite, let E^ = {eijfL^). For each 
i > 1 define Re^ = [i — I,*)- Let W = {v & E^ : v is a sink} (a vertex 
f G is a sink if v ^ s{E^)). Note that W is finite or infinite countable. 
Write W = {vi : i = 1,2, 3, ...}. For each Vi e W, define D^^ = [-i, + 
For the vertices u E^ which are not sinks, define Du = IJ Ra- Note 

ei:s{ei)=u 

that items 1-4 from definition [2]T] are satisfied. It remains to define functions 
which satisfy item 5. 
Let e e E\ 

If r(e) is a sink then r(e) = Vi ^ W, and so -D.r(e) = [—i, + Then 
we define f-g : -Dr(e) — ^ Re as any bijection between these sets (for example, 
the linear bijection). 

If r(e) =v is not a sink, then 

Dr(e) = -Du = [J -Re- 

e:s(e)=tJ 

To define the function /g : Dr(e) Re in this case we proceed as follows. 

First we divide the interval Re in #{e : s{e) = v} pairwise disjoint (open 
on the right and closed on the left hand side) intervals Jg (notice that we 
might have to divide Re in a countable infinite number of intervals). Then, 
we define /e : [j Re ^ |J Jg so that fe\^ is a bijection between Re 

e:s{e)=v e:s{e)=v 

and le (for example, the linear bijection). 
Now, defining 

^=1 U Re]lj([jDj 

we obtain the desired E-algebraic branching system. 

□ 

Theorem 13 . 1 1 together with theorem 12 . 21 guar antees that every Leavitt path 
algebra Lk{E) of a countable graph E may be represented in HomK{M). 
Let us summarize this result in the following corollary: 

Corollary 3.2. Given a countable graph E, there exists a homomorphism 
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TT : Lk{E) — )■ HomK{M) such that 



7r(^^)(0) = Xd„-0, vr(e)(0) = /e ^ and 7r(e*)(0) = o /e 

for each G M, where M is the K module of all functions from X taking 
values in K, X is an (possible unlimited) interval ofR, and Re and are 
as in theorem \3.1\ 

We now seek conditions that guarantee the faithfulness of the represen- 
tations we have constructed above (of course when the Leavitt path algebra 
is simple any non-zero representation is faithful). 

4 Faithful representations of Leavitt path al- 
gebras of row-finite graphs without sinks 

Important results regarding faithfulness of a representation in the litera- 
ture include the Graded Uniqueness theorem and the Cuntz-Krieger Unique- 
ness theorem (see [7]). In fact, we may use the Cuntz-Krieger Uniqueness 
theorem for the representations of corollary I3.2[ This theorem guarantees 
that for any graph E that satisfies condition (L) (each closed path in E has 
an exit, that is, if a = ai...Q;„ G -E" with s{a) = r{a), then there exists 
e E E such that s(e) = s(aj) and e 7^ e.j for some i) faithfulness of a repre- 
sentation follows simply by checking that the representation does not vanish 
at the vertices of the graph. This follows promptly for the representations 
of corollary 13.21 and hence, for graphs that satisfy condition (L), they are 
faithful. 

As we could see above, the Cuntz-Krieger Uniqueness theorem is a very 
powerful tool, but it excludes some very simple examples, as for the graph 
E defined by E^ = {*} and E'^ = {x} {E consists of one vertex and one 
"loop" edge). The Leavitt path algebra associated to this graph is K[x^x^], 
the Laurent polynomials algebra, see [T]. 

In order to overcome problems as the one mentioned above, in this sec- 
tion we introduce a sufficient condition (valid for row finite graphs without 
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sinks) to guarantee that a representation of Lk{E) induced by an E-algebraic 
branching system is faithful. 

Recall that a graph is row-finite if s~^(f) is finite, for each v G E'^, and a 
sink is a vertex which emits no edges. 

Let {X, {Re}e£E^, {Dv}v€EO, {fe}e€E^) bc an i?-algebraic branching sys- 
tem. A closed path a = ei...e„ in the graph ii^ is a path such that r(ej) = 
s(ej_|_i) and r(a) := r(e.„) = v = s{ei) =: s{a). For a closed path a, let 

fa'- Dy ^ i?ei ^ 

denote the composition 

fa ■= fei O ••• O fe„- 

Remark 4.1. Notice that since a is a path fa is well defined. 

Theorem 4.2. Let {X, {-RejeeEi; {Dv}veEO, {/e}ee-Bi) be an E-algebraic branch- 
ing system for a row-finite graph without sinks E. Suppose that for each finite 
set of closed paths {a^, in E, beginning on the same vertex v, there 

is an element Zq G such that fa^izo) 7^ Zq for all i G {l,...,n}. Then, 
the representation of Lk{E) induced by this E-algebraic branching system is 
faithful. 

Proof. Let vr : Lk{E) — )■ HomK{M) be the representation induced by 
the E-algebraic branching system, as in theorem 12. 2[ (Recall that M is the 
i^- module of functions from X to K). 

Let X G Lk{E), X ^ 0. Our aim is to show that n{x) 7^ 0. We will 
separate the proof in a few steps. We start with: 

Step 1: For each n G N, there exists a path ei...e„ of length n such that 

xei...en ^ 0. 

First, write a; as a finite sum, 

X = ^ \iaif3* + ^ Xjaj + ^ XkVk, 
iei jeJ k£L 

where ai,(3i,aj are paths, Vk G E^, Xi,Xj,Xk G K, \(3i\ > 1 for each i E I, 
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and \aj\ > 1 for all j E J (observe that this can be done by Corollary 3.2 in 

Consider the set of vertices {s{(3i) : i G I}U{r{aj) : j G J}U{vk : k G K}, 
and write this set as {ui, ...,un} where Ui ^ Uj for i ^ j. Also, notice that 

N N 

^ Mj is a right identity for x, that is x ^ -Uj = x. 

i=l i=l 

Now, suppose that xe = for all e G -E^. Since E is row-finite and has 
no sinks, then Ui = ^ ee* for all i, and hence 

N N 

x = a:^^Mi = x^^ ee* = 0, 

which contradicts the fact that x ^ 0. 

So, it follows that that there exists an edge ei such that xei ^ 0. Now, 
given n G N, we may proceed recursively and obtain a path eie2 . . . e„ such 
that xei . . . e„_ie„ 7^ as desired. 

In order to state our next step we need to make a few observations. 
First, notice that, from step 1, we may find and n sufficiently large such 
that the product a;ei...e„ may be written as a finite sum: 

p 

xei. ..en = ^lic' 7^ 0, 

1=1 

where c* are paths in E with |c*| > 1 for alH, 7^ 7^ for all i, and c* 7^ for 
i 7^3- 

Also, for each z E [j Du, denote by 6z the function defined by Sz{y) = 

[y = z], where [y = z] = if y ^ z and [y = z] = 1 if y = z. 
In the next step we characterize how 7r(ei...e„) acts on 6^. 

Step 2: For each path di...dn in E and each 5^ we have that 



The proof of this step follows from the fact that 7r(e)(0) = XRe-4> ° fe^ 
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for each edge, and is left to the reader. 

Next, fix c G {c"^,...,c^} such that |c| < |c*| for aU i e {!,... Notice 
that, from Step 2, Tr{c){Sz) = (^/c(2) for all z e Dr(c), and we have: 

Step 3: Let o; be a path in E. If r{a) ^ r(c) then T^{a){5z) — for all 

Z e -Dr(c)- 

To see this, just notice that if r(c) ^ r{a) then /^^(a) ^ -Dr(c) = 0- So, for 
z e £>r(c), by Step 2 it follows that T:{a)5z = 0. 

^'tep For all d e {c^, c^} \ {c} with |c*| = |c| we have that 

7r(cO(5,)(/e(^)) = 

for all 2; G Dr(c)- 

The proof of this step goes as follows: 

Write d = di...dn and c = Ci...c„. Let jo be the smallest of the indexes j 
such that dj 7^ cj, and let 2; G -Dr(c)- 

We claim that fc{z) ^ fcA^)- Suppose not. Then 

/ci O •••• O /c,,_i O 4, O ••• O /c„(2;) = /ci O •••• O /c,o-l O O ••• O /dn(^) 

and since the /e's are bijections for all e & E^, the above equality implies 
that 

which is a contradiction, since Cj^ ^ dj^ implies that the image of fc^^ is 
disjoint from the image of fdj^- 
So, fc{z) 7^ fci{^)i and hence 

7:{d){5,){Uz))^5f.^z^{Uz))^Q. 
Step 5: There exists zq G -Dr(c) such that T^{d'){5zQ){fc{zQ))—^ for all d G 



11 



{c\...,cn\{c}. 

First notice that, by steps 3 and 4, if r{d) ^ r{c), or if |c*| = |c| and 
d 7^ c, then (j){d){6z) = for all z G -Dr(c)- 

So, let c* be such that |c*| > |c| and r(c*) = r(c). Write c = Ci...c„ 
and c* = di...dn---dm- If 7^ dj, for some j G {l,...,n}, then proceeding 
analogously as in the proof of step 4, we have that fc{z) 7^ fc^iz) for all 
2; e Dr{c), and hence 7r(c')(5^)(/c(2;)) = 5/^,(^)(/c(^)) = in this case. 

We are left with the case when c* is an element of W, where W C 
{c^,...,c^} \ {c} is defined by = {d : d = ca^ and r(c*) = r(c)}. No- 
tice that each a* is a closed path from r(c) to r(c). By the hypothesis of the 
theorem, there exists Zq G D{r-{c)) such that /^^(-Zo) 7^ for all t^i- Then, 

/c'(2;o) = /c O /a- (2;°) 7^ /c(^o) 

for all d E W and step 5 is proved. 

Let us now conclude the proof of this theorem. Recall that we started 
with a X G Lk{E), x 7^ 0, and have considered the element 

p 

i=l 

where 7i 7^ and d 7^ d for i ^ j. 

By the previous steps, there exists a c G {c^, d"} and a. Zq E Dj.[c) such 
that 7r(c*)(4o)(/c(^o)) = for all d G {cS ...,0^} \ {c}. But then, 

(7r(x)7r(ei...e„))(5^J(/c(2;o)) = 7r(xei...en)(5^o)(/c(^o)) = 

= ^7i7r(c*)(4o)(/c(2;o)) = 7^o^/cN)(/c(2;o)) = 7io, 
j=l 

where Iq is such that c = d° . 

So, it follows that 7r(x)7r(ei...e„) 7^ 0, and hence 7r(x) 7^ 0. □ 

Theorem 14.21 is an important result. It allow us to construct faithful rep- 
resentations of Lx{E), when is a row finite graph without sinks. For these 
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graphs we describe E-algebraic branching systems that satisfy the conditions 
of theorem 14.21 (and hence induce faithful representations) below. 

So, let -E be a countable row-finite graph without sinks. 

Since is finite or infinite countable we have that = {ei, 62, 63, cat} 
or E^ = {ei, 62, 63, ...}. For each G E^ define Re^ := [i — For a vertex 
V E E^ define Dy := |J Re. We also need to define bijective maps 

fe '■ -Dr(e) ~^ Re, for cach 6 E E^ . To do this, first fix an irrational number 
e e [0, 1), and let he : [0, 1) ^ [0, 1) be defined by hg{x) = {x + e)mod{l), 
which is a bijective map. For a, 6 G M with a < b, define : [0, 1) — [a, b) 
by Qaix) = bx + {1 — x)a, which is also a bijective map, with inverse {ga)~^- 
Let e G E\ 

Since r(e) is not a sink and E is row-finite then < #{s^^(r(e))} < oo. 
So, s~^(r(e)) = {cj^, Cip} and hence 

p 

Dr{e) = U i?e,^ • 
k=l 

Since e = e^, for some j G N, we have that Re = [j — I, j). Write Re as the 
following disjoint union: 

I I r k — 1 k\ 

Re=[j-l,j)=\J + + _ . 

k=l L ^ 

Now, given x G -Dr(e), we have that x G -Rei^. = [ik — 1,'jfc) for some 
k G {1, -P}, and we define 



that is, fe restricted to Re^ is the composition 



Re., ^'^'^ [0,1)^(0,1)''^' 



k-l k 



This defines fe '■ -Dr(e) — )■ -Re as a bijective map, and it is not hard to see 
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that feix) = ^ -where re(x) is a rational number, for each x G Dr{e). 

So, for each e G -E^, we have defined a bijective map fe ■ Dr(e) Re, 
such that 

. , , x + 9 + re(x) 
fei^) = p ' 

where re{x) is a rational number, for each x G -Dr-(e) and Pe is a natural 
number, namely Pe = #{s~^(r(e))}. 

Defining X = [J we obtain an i?-algebraic branching system 

(X, {Du}ueEO, {-RejeS-Ei, {fe}e€E^), 

and hence we obtain a representation vr : Lx{E) — t- HomxiM) (as in theorem 

El. 

Corollary 4.3. Lei E be a row finite graph with no sinks. Then the rep- 
resentation Tc : Lk{E) — 7- HomK^M) induced by the E -algebraic branching 
system constructed above is faithful. 

Proof. All we need to do is verify the hypothesis of theorem 14.21 that is, we 
need to check that for each finite set {a^, of closed paths beginning 

on the same vertex f, there exists an element Zq G such that /^^(-Zo) 7^ 
for all i G {1,...,X}. 

So, let a = Ci...c„ be a closed path beginning on v. Notice that, for each 

X G 

/c. o ... o /,,(.) = + + + ... + + r(.), 

'-1 L-Tl \ f-l L-Tl L-l <--n — 1 "-1 / 



where f{x) is a rational number and Pci, Pc„ are natural numbers. It follows 
that, if a; G Dy is a rational number, then fci°---°fcn{^) is a irrational number 
and hence no rational number is a fixed point for /„. Then, for any finite set 
{a^, a^} of closed paths in E beginning on v, we may choose zq G to 
be a rational number, and so fa^{zo) 7^ zq for all i G {1, X} as desired. 

□ 

Example 4.4. Let E^ = {*}, E^ = {x} as in the figure below. 
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Notice that Lk{E) = K[x,x''^], the Laurent polynomials in x and x~^. 
By corollary 14.31 above . the representation induced by the E-algebraic branch- 
ing system X, where Re = [0, 1], Dr{e) = [0, 1] and /e : Dr(e) — ^ Re is defined 
by fe{x) = X + 6 mod 1 (that is, /e is rotation by an irrational number 6) is 
faithful. It follows that the K algebra of the Laurent polynomials in x and 
x~^ is isomorphic to the sub algebra of HomK{M) generated by {5*6, 5**}, 
where, for / G M, Se(p = (j) o and 5**0 = <t> o fe- 

5 Equivalence of representations of Lk{E) 

In the previous sections, we have introduced a class of representations of 
the Leavitt path algebras induced by E-algebraic branching systems. One 
question which remains is if any representation may be obtained in such a 
manner. 

In this section, we show that under a certain condition over a graph E, 
each K-algehia. homomorphism tt : Lk{E) — )■ A has a sub- representation 
associated to it which is equivalent to a representation induced by an E- 
algebraic branching system. 

Before we proceed, notice that given a K-algehia. A, there exist a K- 
module V and an injective i^-algebra homomorphism (p : A ^ Homx{V). 
To see this, note that A x K is a.n unital i^-algebra, with the operations 
defined by (a, k) + (6, /) := {a + b, k + I), k{a, I) := {ka, kl) and (a, k)(h, I) := 
{ah + /a + kh^ kl) for each a,b & A and k,l & K. In particular, V := A x K 
is a fC-module. Defining, for each a E A, (p{a) : V ^ V hj Lp{a){b,k) = 
(a, 0)(6, k), we obtain a injective homomorphism if : A ^ Homxiy). 

Given a i^-algebra homomorphism tt : Lk{E) — > A, using the previ- 
ous injective i^'-algebra homomorphism if, we may consider the composition 
(f on : Lk{E) — i- Homxiy). With this in mind, from now on, we only con- 
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sider representations (i^'-algebra homomorphism) from Lk{E) to HomxiV), 
where is a iiT-module. 

Next we will prepare the ground for the results in this section. We start 
with a representation $ : Lk{E) — )■ HomK{V) and define i^'-submodules 

Vu = ^{u){V) 

and 

K = $(e)$(e*)(l^), 

for all u & and all e E E^. Since $ is a representation of Lx{E), it 
satisfies the relations of Definition ll.H and it follows that: 

1- K ^ K{e) for each e E E^, 

2. Ver]Vf = for each eJeE\e^ f, 

3. VuHVu] = for each u,w E E^, u ^ w, 

4. $(e) : Vr(e) — )■ Ve is a i^-module isomorphism, with inverse $(e*), 

5. K = © K if < #{e : s{e) = u} < oo 

e:s(e)=ii 

6- V^u = K 1 if #{e : s(e) = m} = oo, where \4 is some 

\ e:s(e)=« / 

ii'-submodule of V„, 

7. V" = ( K ) V^, where F is a iT-submodule of V. 

To obtain the equality of item 6 above, notice that \4 is a i^'- vector space, 
and hence we may complete the (Hammel) basis of Ve to obtain a basis 

e:s{e)=u 

of Vu- The same holds for the last equality. 

We now intend to pick a particular basis for the K-vector space V. By 
equality 7 above, we need to choose a basis for Vu, u G and V . 

Before picking the basis for Vu-, notice that, since Vf. and Vu are 7^- vector 
spaces, there exists Hammel basis {rrix : x E Re\ for each V^ and {m^ : x G 
lu} for each Vu- Choose the index sets and as being pairwise disjoint. 
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that is, Rf.nRf — ^,Rf.r\Iu — ^ and luHlyj — 0. Now, we define the basis 
of Vu in the following way: 

• \lu ^ s~^{E^), choose some basis {m^ : x e Dy} of Vu, where Du is an 
index set of the basis. 

• if < #{e G : s(e) = m} < oo let := U Re and so 

Re's{e)=u 

{rux : X e Dy} is a basis of Vy 

• if #{e e -E^ : s(e) = = oo let := I IJ i?e I U 4 and so 

\Re:s{e)=u J 

{nix '■ X e Dy} is a basis of Vy. 

The index sets Du obtained in the second and last items above are pair- 
wise disjoint. In the first item, choose the index sets Dy such that the sets 
{Du}u£EO are pairwise disjoint. 

Finally, choose a basis {rrix : x & 1} oi V and an index set / such that 
/ n = for all u e E^. We have now chosen a basis for V. 

Let 

Recall that V = 1F0F. Let Pi : V ^ W and P2 : V ^ V be the two 
canonical projections and ii : W ^ V and ^2 : ^ — ^ ^ be the two canonical 
inclusions. Notice that, for each a e Lk{E), it holds that 

$(a) = (Pi + P2)$(a)(ii e is) = PMa)H + Pi$(a)i2 = 

since P2^{a) = 0. So, we will consider the "restriction of $ to W" , that is, 
the map 

$1 : Lk(E) HorriKiW) 

a Pi$(a)ii = ^{a)ii 

which is a representation. 
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Our aim is to show (under some additional hypothesis) that the repre- 
sentation $1 is equivalent, in some sense, to a representation induced by an 
i?-algebraic branching system. So, we need to define the desired branching 
system. 

Let X = [J Du- By the definition of Dy and Re, it is clear that condi- 

tions 1-4 of definition 11.11 are satisfied. To obtain an i?-algebraic branching 
system, we need to define bijective maps fe : -Dr(e) Re- Recall that the 
restriction $(e) : K(e) — )■ K is a i^T-module isomorphism, with inverse $(e*), 
and the sets Dr(e) and Re are the index sets of the basis of Vr(e) and Ve, 
respectively. So, if the basis of -Dr(e) is taken to the basis of Re, that is, if for 
each X G Dr{e) we have that that ^{e){mx) = my for some y G Re, then the 
map Dr(e) 3 X ^ y E Re defines a bijective map fe- 

So, from now on we assume this additional hypothesis, that is, we assume 
that: 

$(e)({m2; : x G -Dr(e)}) = {my : y G -Re}, for each e G {B2B) 



which we call condition ^B2B\\ . Notice that condition ^B2B\i is equivalent 

to say that $(e*)({my : y G Re}) = {rrix ■ x G -Dr(e)} for each e G E^. 

We may now define fe ■ -Dr(e) Re by fe{x) = y, where y is such that 
$(ma;) = my. 

Notice that the map fe is bijective, for each e E E^, and hence the 
set X with the families {i?e}ee-Ei, {Du}u<^eo and {/e}ee£;i is an i?-algebraic 
branching system. 

Before we state our next theorem, we need the following definition: 

Definition 5.1. Let tx : Lk{E) -> HomxiM) and $ : Lk{E) HomxiW) 
he representations of Lx{E), where M and W are K-modules. We say that 
TT is equivalent to cf) if there exists a K-module isomorphism U : W ^ M 
such that the diagram 

*i(a) 



u 



u 



M—tM 

7r(a) 
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commutes, for each a G Lk{E), and there is a K -algebra isomorphism 
T : HorriKiW) HomK{M) such that the diagram 



Lk{E) HoniKiW) 

id 

LK{E)^HomK{M) 

commutes. 

For what follows, \ei M := {g : X ^ K : g{x) ^ only for finitely many x G 
X}, Y = Xul (recall that 7 is the index set oiV)a.n<lN = {g:Y^K: 

g{x) 7^ only for finitely many x G Y}. Recall that W = @ Vu- We are 

ueEO 

now ready to prove the next theorem. 

Theorem 5.2. Let $ : Lk{E) — )■ HomKiV) be a representation. Choose a 
basis of (the K -vector space) V as constructed above. Suppose that this basis 
satisfies condition liB2B\) . Suppose also that $(e*)(K(e)) = 0, for all e G E'^, 
where Kj(e) was defined in item 6 above. Then: 

1. There exists a representation vr : Lk{E) — > HomK{M) , induced by an 
E-algebraic branching system, which is equivalent to $1 (the restriction 
0/$ to W). 

2. if V (as in item 7 above) may be chosen such that <^{u)(y) = 0, for 
each u E E^ , then there exists an E-algebraic branching system which 
induces a representation vr : Lk{E) — )• HomK^N) which is equivalent 
to 

Proof. We begin by proving the first part. Let (X, {Re}e(iE^, {-D„}„g£;o, {fe}e&E^] 
and M be as defined in the paragraphs preceding this theorem. By theo- 
rem [221 there exists a representation vr : Lx{E) — t- HomK{M) such that 
7i"(e)(^) = Xr,-9 ° fe \ ^(e*)(^) = XD,f^,y9 ° fe and TT{u){g) = 

Notice that M is a i^-module with basis {5x}x&Xi where 5x '■ X ^ K is 
defined by 5x{y) = 0, if ?/ 7^ a; and 5x{y) = 1, if y = x. 

Recall that {mj. : x G X} is a basis of V . So, the map {m^. : x G X} 3 
'^x I— )■ 5x G M induces a i^T-module isomorphism U : W ^ M. 
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Next we show that $i(a) = U''^o7r{a)oU for each a e Lk{E). Notice that 
it is enough to show that $i(e) — U~^o7r{e)oU and $i(e*) — 077(6*) oU, 
for each e e and ^i{v) = U"'^ o ^{v) o [/, for all v e E°. We will verify 
the second equality and the other two are left to the reader. 

Notice that, for x e X, 7r{e*){Sx) — [x E Re]Sj:-i{x) (where [x E Re] — 1, 
if X e i?e and [x e Re] = 0, if x ^ Re). So, it follows that C/"^o7r(e*)o[/ {nix) — 
[x e Re]Sx- 

We now evaluate $i(e*)(m-E). Ifm-c e T4, within 7^ s(e), then $i(e*)(m-E) = 
$(e*)$(s(e))$(w)(m^) = 0, since $(s(e))0(ii) = 0. Let e ^^(e). Recall 
that 

ydG-E'i:s((i)=s(e) / 

If e Vd, for some d ^ e, then $i(e*)(ma;) = $(e*)$((i)$((i*)(m^) = 
(since $(e* )$((/)) = 0). If G K(e), then <I>(e*)(m^) = by hypothesis. 
It remains to evaluate $i(e*)(m^) for G Vg. In this case, ^i{e*){mx) = 
$(e*)(ma;) = mj-i{x), by the definition of the map f^^. 

So, it follows that o 7r(e*) o U = $i(e*) as desired and we have that 

$i(a) = o 7r(a) o 

for all a G Lk{E). 

Defining T : i/om;^(iy) HomK{M) by r(A) = [/ o ^ o C/-i, which is 
a X-algebra isomorphism, we obtain that $1 is equivalent to tt. 

To prove the second part of the theorem consider the algebraic branch- 
ing system Y — XUl (recall that / is the index set of V). Consider {-RejeeEi, 
{DujueEO and {fe}eeE^ as in the first part. This E'-algebraic branching sys- 
tem induces a representation tt : Lk{E) — >■ HomK{N), where 

N — {g -.Y ^ K : g{x) 7^ only for finitely many x G Y}. 

The map V 3 rux Sx E N induces a module isomorphism Q :V ^ N, 
and the map L : HomKiV) — > HomK{N) defined by L{A) = Q o Ao Q~^, 
for each A G HomxiV) is also an isomorphism. The rest of the proof follows 



20 



analogously to what was done above for the first part of the theorem. □ 

Remark 5.3. a) If the graph E is row-finite, then V^(e) = ® Vd, 

and the condition ^{e*){Vs(e)) = (which appears in the hypothesis of the 
previous theorem) is vacuously satisfied. So, the first part of the previous 
theorem applies to any representation of row-finite graphs, as long as l{B2B\) 
is satisfied. 

b) If is finite then V may he chosen so that <I>(m)(V^) = 0, for each 
u E E^ . In fact, if E^ is finite, define 

V = {meV : $(n)(m) = V u G E^}. 



Then it is clear that j ^ Kj ) © ^ ^ For a given m G V, write m as 

\ueEO 

the sum 



m 



$(n)(m) j + j m - ^ $(n)(m) j , 

\u&E° J \ u£EO / 



and note that ^ $('u)(m) G 14 and I m— ^ $('u)(m) ) G V. So, it 

ueEO ueEO \ ueEO 

follows that 



and the second part of the previous theorem applies to representations of any 
graph E, with E^ finite (as long as /iB2B\) is satisfied). 

Given a representation $ : Lk{E) HoniKiV), to see if this representa- 
tion (or its restriction to W, $i) is equivalent to a representation induced by 
an ii^-algebraic branching system, we must be able to, among other things, 
guarantee the existence of a basis of V satisfying the hypothesis of theorem 



I5.2[ The existence of such a basis seems to be intrinsic to the representation 
$ and to the module V, however, we prove in the next section that under a 
certain (sufficient but not necessary) condition over the graph E, it is always 
possible to choose such a basis of V. 
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6 A sufficient condition over E to guarantee 
equivalence of representations 

Most of this section is inspired by corresponding results and ideas for 
graph C*-algebras, as done in ^ and [B]. For the reader convenience, we 
adapt the necessary definitions and results below. 

Definition 6.1. f^J Let E = {E^, E^, r, s) be a graph. We say that: 

1. A path without orientation between u,v & E^ is a pair of sequences 
(uoUi...Un', Ci-.-Cn) of vevtices Ui and edges Cj such that: u = Uq, v = Un, 
Ci 7^ Cj fori 7^ j, and for eachi it holds that s{ei) = Ui-i andr^Ci) = Ui, 
or r(ej) = and s(ej) = Mj. 

2. A graph E is P-simple if for each u,v G r{E^) U s{E^), with u ^ v, 
there exists at most one path without orientation between u and v, and 
moreover it does not exist e & E^ such that r(e) = s{e). 

3. Let E = {E^ , E^ ,r, s) be a graph. We say that a subset Z of E'^ is 
connected if, for each u,v & Z , there exists a path without orientation 
between u and v. 

For a given graph E, E^ is obviously not necessarily connected, but it is 
always possible to write 



where each Zi is connected and R is the set of isolated vertices. 

Definition 6.2. [B] A vertex v G E^ is an extreme vertex of E if ^{r~^{v)U 
s^^{v)} = 1 and if there does not exist an edge e E E^ such that r(e) = v = 
s{e). If V is an extreme vertex, then the unique edge adjacent to v is called 
an extreme edge. 

We denote by Xi the set of extreme vertices of E (the level 1 vertices) 
and by Yi the set of extreme edges of E (the level 1 edges). Notice that 
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El = {E^ \Yi, \ Xi,r, s) is a new graph (here r and s are the restriction 
maps r,s : E^\Yi E^\Xi). We denote by X2 the set of extreme vertices 
of El (the level 2 vertices), and by I2 the extreme edges of Ei (the level 2 
edges). Proceeding inductively we define the level n vertices set, X„, and the 
level n edges set, Yn, if such vertices and edges exist. For more details see 

i- 

Our aim in this section is to describe a sufficient condition, over the 
graph E, which guarantees that a representation of Lk{E) is equivalent to 
a representation induced by an i?-algebraic branching system. So, let us fix 
a representation $ : Lk{E) HoniKiV). Let K := $(e)$(e*)(l^) and 
Vu := ^{u){V) for each e E E^ and u G E^ . By theorem 15.21 all we need 
to do is verify the existence of basis of Vg and Vu satisfying the conditions 
of that theorem. Next we show the existence of such basis, under a certain 
condition over the graph E. 

Theorem 6.3. Let E = {E^,E^,r,s) be a graph such that r{E^) U s{E^) is 
connected and suppose 

m m 

r{E') U s{E') = U ^" «^ ^(^') U s{E') = |J X„ U {v}. 

n=l n=l 

Let $ : Lx{E) — )■ HomK{V) be a representation. For each e E E^ and 
V e E^, consider the subspaces Ve := $(e)$(e*)(l^) and K := '^'(^^)(^)- 
Then, there exists basis of Ve and of Vu such that: 

1) if e E s~^{u), then B^ C Bu and if < \s^^{u)\ < 00, then Bu = 

U 

2) if e G r~^{u), then $(e)(i?u) = B^. (and hence the basis satisfies 
hypothesis liB2B\) ). 

Proof. The proof is similar to the proof of (6) Theorem 4.1]. □ 

In the following proposition, we obtain a sufficient condition over the 
graph E to conclude that 
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r{E^) U s{E^) =[jXn or r{E^) U s{E^) = |J X„ U {v}. 

n=l n=l 

Proposition 6.4. If r{E^) U zs finite and connected and if E is 

P-simple then r{E^) U s{E^) = [j or r{E^) U s{E^) = i J UM- 

n=l Vn=l / 

We are now ready to prove the main result of this section, and finally 
present the reader with the condition over the graph E that guarantees that 
a representation of Lk{E) is equivalent to a representation induced by an 
i?-algebraic branching system. 

Theorem 6.5. Let E = (E^, E^,r, s) be a graph. Write 

\ieA / 

where each Zi is connected and R is the set of isolated vertices. 

rrii rrii 

Suppose Zi = [J Xn or Zi = [J X„ U {vi} for each i G A (for example, 

n=l ra=l 

if each graph Ei := {r^^{Zi) U s~^{Zi), Zi,r, s) is P-simple and Zi is finite, 
see proposition^^ . 

Let $ : Lx{E) — t- HomK{V) be a representation and suppose $(e*)(Ve) = 
for each e E E^ . Then: 

1. The representation $i (the restriction of ^ to W) is equivalent to a 
representation induced by an E-algebraic branching system. 

2. If ^{u){V) = 0, for each u G E^ , then $ is equivalent to a representa- 
tion induced by an E-algebraic branching system. 

Proof. Let $ : Lk{E) — )■ HomK{V) be a representation. Define Ve = 
7r(e)7r(e*)(V) and K = T^iu){V). Note that = ( K ) 0F, where 

V is some submodule of V. Applying theorems 16.31 and theorem 15.21 to each 
graph Ei := (r~^(Zj) U s~^{Zi), Zi,r, s), we obtain E-algebraic branching 
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systems: 

[Xi, {Dy}veZi, {Re}ees-'^{Zi)Ur-'^{Zi), {/e}ees-i(Zi)Ur-i(2z)) 

and module isomorphisms Ui : — > Mj, for each i e A. 

Now, the first part of the theorem follows if we consider the representation 
induced by the algebraic branching system 



[J Xi, {Re}eeEh {Du}ueEO, {fejeSEO J , 



and the i^-module isomorphism 



^ M, given by t/:=0f/i. 

The second statement of the theorem follows if we consider the £'-algebraic 
branching system 

IJ I U 7, {Re}eeEh{Du}ueEO, {fe}eeEO 1 , 

where / is some index set (with 7 fl = for each i e A) of a (Hammel) 
basis {nix x & 1} of V , and the i^-module isomorphism 



defined by Q{m) = U{m), if m G I | , and Q{mx) = S^-, if is a 

ieA \ueZi J 

element of the basis of V . Notice that the i^T- module N is defined by 
N — \ g : U I ^ K : g{x) ^ only for finitely many a;| . 

□ 
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The main idea of theorem 16.51 was to give a condition over the graph E 
that guarantees that the hypothesis of theorem 16.31 are satisfied. Below we 
give an example of a graph that does not satisfy the hypothesis of theorem 
16. 3[ yet its conclusion (and hence the conclusion of theorem 16. 5p is still valid. 

Example 6.6. Consider the graph 

„, /'^^~~^\vi Ci V2 62 V3 
^0 • • > • > • ■ ■ ■ 

Notice that this graph does not satisfy the hypothesis of theorem 16.31 
or the hypothesis of proposition 16.41 However, given a representation $ : 
Lk{E) — )• HoniKiy), it is possible to choose basis of Ve := $(e)$(e*)(y) 
and Vu := ^{u){V) satisfying l\B2B\i . Let us show how to choose such basis. 
First, fix a basis B^-^ of Ki- Recall that for each e G $(e) : K-(e) Ve 
and $(e*) : Ve — )■ K(e) are ii'-module isomorphisms. So, B^ := $(e)(i?t,J is 
a basis of Vg and B-^ := $(e)(-B^,J is a basis of V^. Notice that V^. = K>- for 
all z > 1. So, -Bei := B^-^ is a basis of Ve^. Define B^^ := $(e^)(i?ei), which 
is a basis of V^j. Proceeding inductively, let Be^ := -81,^, which is a basis 
of Ve- and define -81,^+1 := $(e*)(-Be.). This way we obtain basis satisfying 
condition (\B2B\i . Following theorem 15. 2[ $ is equivalent to a representation 
induced by an ii^-algebraic branching system. 
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